Locality, detection efficiencies, and probability polytopes 
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We present a detailed investigation ol minimum detection efficiencies, below which locality can- 
not be violated by any quantum system of any dimension in bipartite Bell experiments. Lower 
bounds on these minimum detection efficiencies are determined with the help of linear programming 
techniques. Our approach is based on the observation that any possible bipartite quantum corre- 
lation originating from a quantum state in an arbitrary dimensional Hilbert space is sandwiched 
between two probability polytopes, namely the local (Bell) polytope and a corresponding nonlocal 
no-signaling polytope. Numerical results are presented demonstrating the dependence of these lower 
bounds on the numbers of inputs and outputs of the bipartite physical system. 

PACS numbers: 03.65.Ud,42.50.Xa 



I. INTRODUCTION 

Despite numerous recent experimental tests for viola- 
tions of locality by quantum theory, such as the experi- 
ment by Weihs et al. [l|, we still do not know for certain 
whether or not the laws of physics are entirely local Q. 
This is because so far no single experiment has closed 
both the locality and the detection loophole simultane- 
ously. 

In general, classical correlations between two spacelike 
separated experimenters, Alice (A) and Bob (B), obey 
locality constraints, which can be expressed in terms of 
(generalized) Bell inequalities. According to Bell's theo- 
rem Q, these inequalities can be violated if the relevant 
correlations are produced by ideal measurements of an 
entangled quantum system, whose quantum state is re- 
quired to originate in the common backward light cone 
of A and B. This is weak nonlocality. Strong nonlocal- 
ity would be the non-existent correlations produced by 
signaling faster than the speed of light. 

In a typical two-photon Bell experiment the polariza- 
tion state of a pair of entangled photons is measured 
independently by A and B. Preferred states for such ex- 
periments arc pure two-photon states of maximum en- 
tanglement, the so-called Bell states. 

One of the last remaining major problems on the way 
to a loophole- free test of locality is the detection loophole, 
which comes from photon detection efficiencies being too 
small [1, @ . In this context Eberhard [|| recognized that 
weakly entangled pure two-photon states yield a maxi- 
mized tolerance to detection inefficiency. Using numeri- 
cal optimization he was thus able to reduce the critical 
detection efficiency in the two-photon Bell experiment to- 
wards a theoretical limit of 2/3 under the assumption of 
identical detection efficiencies for A and B. Later authors 
[HQ have applied his method to other experiments of the 
Bell type and achieved theoretical values of the critical 
detection efficiency as low as 0.43 for the extreme asym- 
metric case in which only either A's or B's detection is 



perfect. 

In view of these results on minimum detection efficien- 
cies two major questions arise. Firstly, it is not clear 
whether these results also apply to Bell experiments in 
which the dichotomic variables measured by A and B re- 
sult from quantum observables and quantum states in 
arbitrarily high dimensional Hilbert spaces. Secondly, it 
is unclear what influence symmetric and asymmetric de- 
tection efficiencies have on cases in which more than two 
physical quantities are measured on A's and B's sides or 
on cases in which the observables have more than two 
possible outcomes. It is the main purpose of this paper 
to address these open questions. 

For this purpose an efficient way is developed for de- 
scribing local bipartite correlations with the help of prob- 
ability polytopes and linear programming. It is known 
that the relevant local polytopes can be described ef- 
ficiently in terms of their vertexes, which can be ob- 
tained for any experimental setup of any number of in- 
puts and outputs, as described here in Sec.|TTJ Thus, any 
test of locality reduces to an inclusion test determining 
whether a given set of probabilities is located outside or 
inside the relevant local polytope. In addition, with the 
help of a second class of probability polytopes which de- 
scribe nonlocal no-signaling correlations Q it is possible 
to obtain lower bounds on minimum detection efficien- 
cies for bipartite Bell experiments. These latter proba- 
bility polytopes include all correlations of bipartite quan- 
tum systems of any dimension and thus yield dimension- 
independent lower bounds on detection efficiencies. First 
results of such lower bounds are presented for inefficien- 
cies of arbitrary symmetry and for bipartite locality tests 
with dichotomic variables which involve random choices 
of A's and B's observables from a set of up to four ele- 
ments. 

In addition, some new results for lower bounds on 
higher numbers of outputs are presented. Finally, it is 
demonstrated that the 1-norm (used here as the distance) 
between the point defined by the observed probabilities 
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and the relevant local polytope represents a convenient 
way of quantifying violations of locality in the presence of 
experimental uncertainties. This distance can be deter- 
mined in a straightforward way by linear programming. 

This paper is organized as follows: Sec. HT1 summarizes 
relevant and already known results on classical correla- 
tions, classical transfer functions, and their relation to 
probability polytopcs. The local polytopes and nonlocal 
no-signaling polytopes are introduced. These describe 
classical local correlations, and classical nonlocal corre- 
lations which fulfill the no-signaling condition, respec- 
tively. It is shown how these polytopes can be repre- 
sented in terms of their vertexes or equivalently in terms 
of inequalities for their facets. 

In Sec. IIIII these two types of polytope are used to de- 
termine lower bounds on minimum detection efficiencies 
which still allow for a violation of locality by quantum 
systems. Sec. IIVI finally demonstrates how the 1-norm 
defining the distance of a given probability distribution 
from the relevant local polytope can be determined with 
the help of linear programming. 

II. CLASSICAL CORRELATIONS AND 
PROBABILITY POLYTOPES 

In this section basic concepts involved in the descrip- 
tion of classical bipartite correlations are summarized. 
For this purpose transfer functions and probability poly- 
topes are introduced [1, d, [nj. In particular, the local 
Bell polytope C and the nonlocal no-signaling polytope 
V are discussed in detail. 

A. Transfer functions and transition probabilities 

Given a classical deterministic system with discrete in- 
puts x and outputs a, the output is a definite function F 
of the input: a = F(x). Thereby the transfer function of 
the system, F, specifies a single transition from x to a for 
every input x. If the system may be stochastic, then the 
behavior of the system has to be described in terms of 
the transition probabilities P(a\x), which define a point 
in a transition probability space whose coordinates are 
these probabilities. Since, for a given input, the total 
probability of an output must be unity, the probabilities 
satisfy the normalization condition P(a\x) = 1. For 
a deterministic system with transfer function F the prob- 
abilities are P(a\x) = 6 (a, F(x)), with possible values 
or 1. In terms of these particular probabilities an arbi- 
trary transition probability of a stochastic system can be 
represented by [9( 

P(a\x) = J2P(F)5(^F(x)) (1) 

F 

with P(F) denoting the probability with which the de- 
terministic transfer function F governs the correlations 
under consideration. 



If there are N(x) possible values for the input x and 
N(a) possible values for the output a, there are N(a) N ^ 
possible transfer functions, but only N(x) x N(a) transi- 
tion probabilities, so usually there are many more trans- 
fer functions than there are transition probabilities and 
the expansion in terms of transfer functions is not gener- 
ally unique. The sum of Eq.([T]) is over all transfer func- 
tions, but if there are constraints on them, it can be over 
a subset of F. 

A typical bipartite Bell experiment testing locality, 
such as the one described by Eberhard Q, involves a 
two-photon source distributing one photon to Alice (A) 
and the other photon to Bob (B). The subsequent ex- 
periment performed by A and B may be considered as 
an input-output system, in which A's input a; is a choice 
of angle for the measurement of a photon polarization 
and her output a is the result of the measurement, + or 
— , depending on whether the polarization is found to be 
parallel or perpendicular to the chosen angle. Similarly 
for B with input y and output b. In the simplest case A 
and B each have a choice of two angles only, a different 
pair for A and for B. So each of them has 2 inputs and 2 
outputs, resulting in 4 inputs and 4 outputs for the whole 
system. In generalizations of bipartite Bell experiments 
the number of inputs as well as the number of possible 
outputs of A and B may also be larger. Notice that the 
outputs are classical events which result from quantum 
measurements. Since the transition probabilities are all 
probabilities of these classical events, the analysis of a 
Bell experiment does not depend in any way on quan- 
tum theory, although the design of such an experiment 
clearly does. 

Assuming locality means that for deterministic sys- 
tems A's output can only depend on her input, and the 
same for B. So a transfer function F for the whole system 
is made up of one transfer function for A and one for B: 
F = (F A , F B ), where a = F A (x) and b = F B (y). This 
is the locality constraint on transfer functions, which in 
general reduces their possible number significantly. 

Thus if the numbers of possible inputs and outputs of 
A are denoted by N(x) and N(a) and of B by N(y) and 
N(b) respectively, the total number of local transfer func- 
tions is given by N(a) N ^ x N(b) N ^ and the number 
of corresponding local transition probabilities is given by 
N(x) x N(a) x N(y) x N(b), although the latter are not 
independent. 

So for any classical theory of a Bell experiment, the 
transition probabilities must be obtainable from some lo- 
cal transfer function probabilities using a basic equation 
of the form 



P(ab\xy) = P(F A ,F B )S(a,F A (x))5(b,F B (y)). 

pA pB 

(2) 
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FIG. 1: The two possible representations of a polytope by its 
vertexes (V-representation) and by inequalities characterizing 
half-spaces (7i- representation). 



B. Probability polytopes and their representations 

A convex polytope in a space of dimension D is a gen- 
eralization of a convex polygon in 2-space or of a convex 
polyhedron in 3-space. It can be defined as all those 
points whose coordinates are a weighted sum of the co- 
ordinates of its vertexes, with non-negative weights that 
sum to unity. So by the fundamental equation (TT]) , if wc 
treat P(F) as weights, the point given by the transition 
probabilities of a system with transfer functions F lies 
in the probability polytope whose vertexes are defined 
by these transfer functions. This defines the so called 
vertex- or V-rcprcsentation of the probability polytope. 

There is an alternative representation of this prob- 
ability polytope, the so called half-space- or H- 
representation, in terms of a set of inequalities, each of 
which defines a half space. A central theorem of poly- 
tope theory [n| states that any polytope can always 
be described either by its V-representation or by its H- 
representation. Figurc[T]illustrates this equivalence of the 
two possible representations schematically in the simple 
case of a triangle. 



1. Local probability (Bell) polytopes 

Let us consider the special case of local classical cor- 
relations in more detail. These correlations are of cen- 
tral interest for the analysis of Bell experiments that 
test locality. Provided there arc N(x) and N(y) pos- 
sible values of inputs x and y and N(a) and N(b) possi- 
ble values for the outputs a and b of A and B, there are 
N(x) x N(y) x N(a) x N(b) possible local transition prob- 



abilities and N(a) N ^ x N(by {vl possible local transfer 
functions. Each of these transfer functions defines a ver- 
tex of the corresponding local probability or Bell poly- 
tope C, thus yielding its V-representation. Any physical 
system whose transition probabilities are located outside 
this Bell polytope is nonlocal. 

Whereas the V-representation of a Bell polytope can 
be obtained in a straightforward way from the trans- 
fer functions, the determination of its corresponding TL- 
representation is a considerably more difficult numeri- 
cal problem for polytopes with large numbers of vertexes 



The half-spaces of the ^-representation of a Bell 
polytope can be divided into several classes. The least in- 
teresting class of inequalities expresses the non- negativity 
conditions of all probabilities involved, i.e. 

P{ab\xy)>0 V (abxy), (3) 

and the corresponding normalization conditions, i.e. 



^^P(ab\xy) = 1 V (xy) 



(4) 



A more interesting class of constraints are the no- 
signaling equalities, 

^P(ab\xiy) = P(ab\x 2 y) 'i{x 1 x 2 yb), 

a a 

^2P(ab\xy!) = ^2P(ab\xy 2 ) V (xy^a), (5) 

b b 

which follow because for a local system no signals may 
be sent from A to B or from B to A. 

The third and most interesting inequalities of the Ti- 
representation are the Bell inequalities themselves. Be- 
cause the transformation from V- to ^-representation is 
difficult, they are known only in special cases, so the 
search for new families of Bell inequalities is still an ac- 
tive research area [111, EH, EH, E3 ■ 

Our subsequent discussion will focus on the V- 
representation of Bell polytopes, as they can be deter- 
mined from the relevant transfer functions in a straight- 
forward way. Furthermore, by taking into account 
constraints on the transition probabilities arising from 
conservation of probability and from locality, the V - 
representation of Bell polytopes can be obtained effi- 
ciently in a reduced basis. This fact was realized earlier 
already by Pitovski [l5|, EH, E3| ■ Let us start from the 
observation that the full space of local transition proba- 
bilities is N(x) x N(a) x N(y) x A^(6)-dimensional. Due to 
conservation of probability these transition probabilities 
fulfill the N(x) x N(y) relations 



J2 P(ab\xy) = 1. 



(6) 



a . b 



Thus, for each choice of input (x, y) by A and B one out- 
put, say (ajv(a)i ^iv(6))j can be eliminated by this linear 
dependence. Furthermore, if A's output is equal to a N ^ 
all joint transition probabilities involving this output can 
be expressed as 

P(a N(a) b\xy) = P B (b\xy)- £ P(ab\xy), (7) 

where PB{b\xy) = ^2 a P{ab\xy) is B's marginal transi- 
tion probability. Because of the no-signaling constraints 
© this marginal transition probability cannot depend 
on A's choice of input x, i.e. PB(b\xy) = Ps(6|y). An 
analogous argument applies to B, i.e. 

P(ab N(b) \xy) = P A (a\xy)- p ( ab \ x v) ( 8 ) 



4 



with P A (a\xy) = Pa{o.\x). Thus, the marginal and joint 
transition probabilities which do not contain the outputs 
Ojy( ) or &jv(b) are linearly independent and span the full 
space of local transition probabilities of a Bell polytope, 
so they form a basis of dimension 

D = N(x) x (N(a) - 1) + N(y) x (N(b) - 1) + 

N(x) x N(y) x (N(a) - 1) x (N(b) - 1) (9) 

for the Bell polytope. As a result the Bell polytope is 
given by all these linearly independent marginal and joint 
transition probabilities fulfilling the conditions 

P A {a\x) < 1, ^ X > 

P(ab\xy) = P A {a\x)P B {b\y) (10) 

for a 7^ a N ^ a -j,b ^ &at(6) and all possible N(x) x iV(y) 
inputs. Furthermore, the vertexes of the Bell polytope 
are given by all those points in this probability space 
whose coordinates assume the values and 1 only and 
which are consistent with relations (flU)) . 

2. Nonlocal no-signaling probability polytopes 

In an experiment with detection efficiency close to the 
ideal, it would be possible to demonstrate the correlations 
of weak nonlocality, but so far there has always been at 
least one loophole [13] . Further, Bell's theorem itself is 
incomplete, since it is based on the unp roved assumption 
that such detection is possible [HI, |20| . 

Thus, it is of interest to determine minimum detection 
efficiencies which still allow for a violation of locality by 
quantum theory provided the local measurements of A 
and B are separated by a spacclikc interval. For the de- 
termination of these minimum detection efficiencies a de- 
tailed knowledge of the set of correlations produced by 
entangled quantum systems is required. Unfortunately, 
a complete characterization of all possible correlations of 
bipartite local measurements of quantum systems does 
not yet exist [2ll |. 

However, for any given number of inputs and outputs 
nonlocal no-signaling polytopes V can be constructed 
which include all possible bipartite quantum correlations 
of quantum systems of arbitrary dimensions. Therefore, 
the boundary of the region representing all possible bi- 
partite quantum correlations is sandwiched between the 
boundaries of a nonlocal no-signaling polytope V and its 
corresponding Bell polytope. For any given set of inputs 
and outputs, this enables one to obtain lower bounds 
on minimum detection inefficiencies which still allow the 
observation of nonlocal features of quantum systems and 
which are independent of the dimension of the quantum 
system and the associated choice of quantum observables 
generating these correlations. 

In the case of N(x) x N (y) inputs and N(a) x N(b) out- 
puts, the associated nonlocal no-signaling polytope is de- 
fined by all joint transition probabilities P(ab\xy) which 



are constrained only by the no-signaling conditions ([5]). 
It should be stressed that these no-signaling conditions 
are weaker than locality because they do not necessarily 
imply that the underlying transfer functions are local. 

Thus, in general the no-signaling conditions are also 
compatible with transfer functions of the form F ^ 
(F A , F B ). As with the local Bell polytopes of Sec. Ill B 11 
the nonlocal no-signaling polytopes can be described con- 
veniently in the reduced basis formed by all marginal 
and joint transition probabilities which do not contain 
outputs ajv(a) or &jv(6) an< i whose dimension is given by 
relation @. In this reduced basis the no-signaling con- 
straints ([5]) are already taken into account provided the 
marginal and joint transition probabilities fulfill the con- 
sistency constraints 

]T P(ab\xy) < P B (b\y), 
Y P(ab\xy) < P A (a\x) (11) 

for all inputs (x,y). These inequalities follow from Eqs. 
(O and (JSJ) and the no-signaling constraints ([5]). So 
the requirement of no-signaling is weaker than local- 
ity. Furthermore, these inequalities indicate that the 
nonlocal no-signaling polytopes are defined in a natu- 
ral way in the 7Y-rcprcscntation. Thus, for large dimen- 
sions of the reduced basis obtaining the corresponding 
V-representation from this ^-representation is a difficult 
numerical problem that limits the number of inputs and 
outputs considerably for which this conversion can be 
achieved. 



III. DETECTION INEFFICIENCIES 

Based on the previously discussed local and no- 
signaling polytopes C and V, in this section lower bounds 
on minimum detection efficiencies are obtained below 
which violations of locality cannot be observed in bipar- 
tite Bell experiments. The dependence of these lower 
bounds on the numbers of inputs and outputs and on 
symmetry is explored. It should be emphasized that for 
a given number of inputs and outputs these lower bounds 
on minimum detection efficiencies apply to correlations 
originating from arbitrary bipartite quantum states and 
observables of arbitrary dimensional Hilbert spaces. A 
related problem, namely the determination of maximum 
possible values of detection efficiencies which still guar- 
antee locality, has recently been investigated by Bigclow 
[22| with the help of linear programming techniques for 
some special cases of correlations originating from two- 
and three-qubit systems. Contrary to our approach this 
investigation does not involve the nonlocal no-signaling 
polytope so that its resulting conclusions apply only to 
correlations which originate from two- and three-qubit 
quantum systems and from particular choices of quan- 
tum observables. 
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One of the simplest ways to describe detection ineffi- 
ciencies of A and B is by a parameter 77 G [0, 1] describ- 
ing the total efficiency of the detection systems involved. 
Thus, 77 is the probability that a detector fires if it ac- 
tually should. In practice, detection inefficiencies can 
have different physical origins. They can originate from 
an imperfect photodetector, for example, which does not 
respond to each photon hitting its detection surface. Al- 
ternatively, they may also arise from the fact that due to 
the particular geometry of an experimental setup only a 
fraction of photons propagating within a small solid an- 
gle is capable of hitting a photodetector at all. In the 
following we assume that a combination of these effects 
gives rise to the detection efficiencies 771 and 772 of A and 
B in a bipartite Bell experiment. Furthermore, these de- 
tection efficiencies arc assumed to be independent of the 
polarization of the photons hitting the photodetectors. 

For ideal detection, in a dichotomic Bell experiment 
A always receives a photon, so she needs only one de- 
tector to distinguish the polarizations. But for real de- 
tectors, a single polarization-sensitive detector makes no 
distinction between the absence of a photon and a photon 
with the wrong polarization, whereas two polarization- 
sensitive detectors can distinguish between these two 
cases. Similarly for B. Thus, in imperfect situations two 
detectors give output events that are not possible with 
only one, increasing the dimension of the relevant poly- 
topes. Indeed, we will demonstrate that the two cases 
can give rise to different lower bounds on detection effi- 
ciencies. 

First of all let us describe detection inefficiencies where 
A's (B's) detector cannot distinguish between the no- 
detection event and the event ajvY a ) (&at(6)))- Thus, 
the ideal joint transition probabilities, P±^i(ab\xy), are 
related to the corresponding imperfect joint transition 
probabilities, P Vl }V2 (ab\xy) , by 

P Vum (ab\xy) = i]iV2Pi,i(ab\xy), 
Pvum( ab N(b)\xy) = m p iA ab N(b)\xy) + 

»7i(l-»72) Pi.i{ab\xy), 

p vi,m( a N(a) b \ x y) = m p iA a N(a)b\xy) + 

772(1 -Vi) Pij{ab\xy), 

Priun2( a N(a)bN(b)\xy) = mmPlA a N(a)bN(b)\xy) + 

»7l(l - V2)Y P l.l( a N(a)b\xy) + 
b 

772(1 -?7i)^-Pi,i(a&jv(6)k2/) + 

a 

(f- 770(1-7,2) (12) 

for all outputs (a 7^ a,N( a ),b ^ &jv(b)) and inputs (x, y) of 
A and B. For dichotomic Bell experiments with photons 
this describes situations in which A and B each use one 
polarization-sensitive photodetector only which cannot 
distinguish between a photon with the wrong polariza- 



tion and a no-detection event. In the reduced basis of 
marginal and joint transitions probabilities discussed in 
Sees. IIIB fl and III B 21 in which the outputs ajy( a ) an d 
6jv(&) are eliminated, these relations reduce to the simple 
form 

PA mm (a\x) = rnP A i{a\x), PB mm (b\y) = m p Bi(b\y), 
P mm (ab\xy) = r]ir/ 2 Pis{ ab \ x y) ( 13 ) 

for all outputs (a 7^ ajv( a ), b 7^ &jv(&)) arL d inputs (x, y) of 
A and B. 

If, in contrast, the no-detection event is treated as 
an additional output, the dimension of the relevant tran- 
sition probability polytope is increased. In this case the 
ideal and imperfect transition probabilities Pi t i(ab\xy) 
and P mri2 (ab\xy) are related by 

P Vur)2 (ab\xy) = rnmPiAab\xy), 

b 

P Vum ($b\xy) = (1- 771)772 Y p i,l( ab \ x y), 

a 

iW00N) = (1-7723(1-77!) (14) 

for all outputs (a, b) and inputs (x,y) of A and B. For 
dichotomic Bell experiments with photons this describes 
situations in which A and B each use two photodetectors 
which arc sensitive to two orthogonal polarizations. By 
eliminating from Eqs. (|14|) all joint transition probabil- 
ities involving the outputs a^r( a ) or b N ^ with the help 
of the marginal transition probabilities one obtains the 
corresponding relations between the ideal and imperfect 
transition probabilities of the reduced basis. 

For a given number of inputs and outputs, lower 
bounds on detection efficiencies below which a violation 
of locality is no longer possible can be obtained from 
Eqs. dT2j), ([13]), and ([14]) by identifying the ideal tran- 
sition probabilities Pi : i(ab\xy) with the possible corre- 
lations of the nonlocal no-signaling polytope V and by 
determining the critical detection efficiencies (771,772) at 
which the corresponding imperfect transition probabili- 
ties P m ,r) 2 (ab\xy) merge into the Bell polytope C. 

These critical detection efficiencies 771 and 772 determine 
lower bounds on the detection efficiencies below which a 
violation of locality is no longer possible by the corre- 
sponding correlations produced by any quantum system. 
In general, it is unclear whether the lower bounds ob- 
tained on the basis of the no-signaling polytope V can be 
reached by any quantum system with appropriate choices 
of the dimension of the Hilbcrt space and of the quantum 
observables. But it is shown later that in the special case 
of two inputs and two outputs of both A and B these 
lower bounds actually can be reached. 

Table |T] summarizes numerically-determined lower 
bounds on detection efficiencies (771 and 772) of A and 
B which characterize the merging of the imperfect tran- 
sition probabilities P Vl .7j2 m t° the relevant local poly- 
tope C. If A and B randomly choose one of two pos- 
sible physical variables in their respective laboratories, 
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(A,B) 


rji = 772 


771 = 772 


771 = 1 


7/1=1 




add. 


no add. 


add. 


no add. 


# inputs 


outcome 


outcome 


outcome 


outcome 


(2,2) 


0.6667 


0.6667 


0.5000 


0.5000 


(3,2) 


0.6667 


0.6667 


0.5000 


0.5000 


(3,3) 


0.5714 


0.6000 


0.3333 


0.3333 


(4,3) 


0.5000 


0.5714 


0.2500 


0.2500 



3322 case with extra outcome 



TABLE I: Critical detection efficiencies, 771 and 7/2, of Alice 
(A) and Bob (B) for dichotomic bipartite symmetric (771 = 772) 
and extreme asymmetric (771 = 1) Bell experiments with vari- 
ous numbers of inputs and for cases in which the no-detection 
event is treated separately (add. outcome) and in which it is 
combined with the event (02,62) (no add. outcome). 



1.00 



0.75 



■ 0.50 



0.25 




0.25 



0.50 
T]i 



0.75 



1.00 



i.e. case (2,2), and if they have identical detectors, i.e. 
r] = 771 = r]2 (symmetric case) , the resulting critical value 
of 77 turns out to be independent of whether or not the 
no-detection event is treated as an additional output. 
This optimal lower bound obtained on the basis of the 
no-signaling polytope V turns out to be identical with 
the minimal detection efficiency obtained previously by 
Eberhard [||. Eberhard's result demonstrated that pure 
two-qubit quantum states exist which are able to violate 
locality down to minimum detection efficiencies of mag- 
nitude 77 = 0.6667 in symmetric cases. Surprisingly these 
most robust two-qubit quantum states are almost separa- 
ble. Also the optimal lower bounds for the corresponding 
extreme asymmetric cases of Table HI i.e. r\\ = \ ^ 772 
of magnitude 772 = 0.5000, in which Alice's detection 
efficiency is assumed to be perfect, are independent of 
whether or not the no-detection event is treated as an 
additional output. These lower bounds also agree with 
the minimum possible detection efficiencies of Eberhard 
Q which just allow for a violation of locality by two-qubit 
quantum systems. 

It should be mentioned that apart from reproducing 
Eberhard's previous minimum detection efficiencies our 
results of Table[T]for the (2, 2)-case also demonstrate that 
there is no way to violate locality with detection efficien- 
cies below 77 = 0.667 in the symmetric case and below 
772 = 0.500 in the extreme asymmetric case. This conclu- 
sion holds for arbitrary choices of two two-valued quan- 
tum observables of A and B and for arbitrary bipartite 
quantum states in arbitrary dimensional Hilbcrt spaces, 
which produce the statistical correlations. 

Table [J also includes results on optimal lower bounds 
for cases in which more than two physical variables are 
selected on Alice's or Bob's sides. It is apparent that 
in general these lower bounds depend on whether or not 
the no-detection event is treated as an additional out- 
put. Furthermore, the lower bounds of cases in which 
the no-detection event is treated as an additional out- 
put are always lower than or equal to cases in which the 
no-detection event is combined with an already existing 
output. However, for cases with more than two inputs of 
Alice or Bob it is not known yet whether quantum sys- 



FIG. 2: Lower bounds on detection efficiencies (771,772) for 
three inputs on Alice's and Bob's sides with the no-signal 
event treated as an extra output. 



terns exist which are capable of violating locality all the 
way down to these lower bounds. However, the number 
of outputs on Alice's and Bob's sides, N(a) and N(b), 
puts a lower bound on the dimension D of the Hilbcrt 
space of these quantum systems, i.e. D > N(a) x N(b). 

In Figs. [2] and [3] lower bounds on minimum detection 
efficiencies (771,772) are depicted for arbitrary cases be- 
tween the symmetric (771 = 772) and the extreme asym- 
metric (1 = 7/1 ^ 772) situation for the special case of 
three inputs and two outputs of both A and B. Irrespec- 
tive whether or not the no-signal event is treated as a 
separate outcome one observes a cusp-like dependence in 
these figures. This non-smooth dependence corresponds 
to a case in which, at a particular value of (771,772), a 
vertex of the properly transformed nonlocal no-signaling 
polytope (compare with Eqs. (fT2"|) ) just coincides with a 
vertex of the local (Bell) polytope C. 

We have also explored lower bounds on detection effi- 
ciencies for two inputs and three outputs on both Alice 
and Bob's sides. In the symmetrical case (771 = ??2 = 77) 
the lower bound was given by 77 = 0.6667, whether or 
not the no-signal event was combined with an output. 
Similarly for the extreme asymmetric case (771 = 1) we 
obtained the lower bound 772 = 0.5000. 

It is difficult to determine lower bounds on detection 
efficiencies numerically with the help of the no-signaling 
polytope V for larger numbers of inputs or outputs. This 
is due to the fact that no-signaling polytopes are defined 
in a natural way in the ^-representation (compare with 
the discussion of Sec. Ill B 2|) . Thus in order to deter- 
mine lower bounds on detection efficiencies one has to 
convert the nonlocal no-signaling polytope from its H- 
representation into its V-represcntation, which becomes 
very difficult numerically for such cases. 
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FIG. 3: Lower bounds on detection efficiencies (171,772) for 
three inputs on Alice's and Bob's sides with the no-signal 
event combined with the output (02,62). 




sense to consider the "distance of X from the polytopc 
£ as a whole". The only reasonable definition for the 
"distance from a polytope" is the minimum distance of 
any point of £ to X, which means we have to deal with 
an optimization problem. 

Let us assume C is given in D-dimensional space and 
that it has r vertexes, which we denote by Vj £ 1$> D . 
Thus, any point ~Y £ C can be written as a convex com- 
bination of these vertexes, i.e. Y = 5Z i=1 WiVi with 
weights u>i > and with J2i=i w i = 1- So, it is natu- 
ral to use the Wi (or the vector w T = (wi; w%] . . . ; w r )) 
as the coordinates for the optimization problem rather 
than the coordinates of Y in the actual space M. D in 
which the polytopc lives. This is motivated by the fact 
that the constraints of the polytope are given in terms 
of the weights Wi rather than in terms of the coordinates 
of the actual space. However, we still want to optimize 
the distance in the actual space. In order to achieve this 
for the 1-norm, it is convenient to introduce the matrix 
C = (vi; v 2 ; . . . ; v r ) £ R Dxr with Y = C w. Let us 
also use the abbreviations 0^, ljj and r , l r for column 
vectors of all zeros or ones in R D and IR r , respectively. 
Analogously we use the notation Idxd for a diagonal 
D x D unit matrix, and similarly l rX r- The problem of 
finding the minimum distance between a point X £ M. D 
and the local polytope C can now be formulated as the 
following linear programming problem: 

Maximize -(1^;0^) • Z 
Subject to A • Z < b 



FIG. 4: Schematic representations of identical violations v of 
relevant Bell inequalities. Note the different distances from 
the polytopes. 



IV. DISTANCE MEASURES QUANTIFYING 
THE VIOLATION OF LOCALITY 



The simplest way of testing correlations for locality 
is to determine whether or not the relevant point X of 
transition-probability space is inside the local polytope 
C. However, in general probabilities can be estimated 
experimentally only approximately with an uncertainty 
depending on the size of the statistical sample involved. 
Thus, a practically useful method for determining viola- 
tions of locality should also quantify how far outside C 
the given point X is located. Therefore, it is desirable 
to develop methods which permit one to find the dis- 
tance of a given point X in transition-probability space 
from a local polytope C, so that one can decide whether 
observed transition probabilities with their experimental 
uncertainties still violate locality. 

A natural choice for such a distance measure is the 
Euclidean 2-norm distance from the nearest facet of the 
polytope C which corresponds to a Bell inequality. But 
also the 1- or the oo-norms are possible choices. How- 
ever, as illustrated in Fig. [U it definitely makes more 



with the {2D + 3) X {D + r) matrix 
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(15) 



the {D + r)-dimensional vector Z T = (Z T ;w T ) and the 
(2D+r+2)-dimensional vector b T = (X T ; -X T ; 0; 1, ; 1). 
As a result the 1-norm is given by (1^; OjT) • Z = ll ■ Z. 

A similar linear programming problem can be formu- 
lated in order to find the oo-norm. Although an analo- 
gous quadratic programming problem can be formulated 
for the ordinary 2-norm distance, it is worth mentioning 
that the numerical solution of this quadratic problem is 
much more difficult and time-consuming than the cor- 
responding linear programming problem. The 2-norm 
can however be bounded from above and below by the 1- 
norm and oo-norm, respectively. As an example, consider 
Fig. [5] which shows how the distance between a properly 
transformed vertex of the nonlocal no-signaling polytope 
V (compare with Eqs. (fl"2)) ) and the local polytope C 
varies smoothly when we vary the detection efficiency. 
Of course, at 77 — 0.6667 all of the distance measures 
vanish. 
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FIG. 5: Distance of a vertex of V from £ as a function of r\ 
for two inputs and outputs of both A and B. 

V. SUMMARY AND CONCLUSIONS 

For given numbers of inputs and outputs we have in- 
vestigated minimum detection efficiencies below which 
locality cannot be violated by correlations produced by 
any quantum system in bipartite Bell experiments. For 
this purpose lower bounds on these minimum detection 
efficiencies have been obtained numerically with the help 
of linear programming techniques. Our determination 
of these lower bounds is based on the observation that 
for any given number of inputs and outputs any possi- 
ble bipartite correlation produced by a quantum system 
in an arbitrary dimensional Hilbcrt space is sandwiched 
between the boundaries of the nonlocal no-signaling poly- 
tope and the Bell polytope. Thus, for imperfect detection 
the detection efficiencies at which statistical correlations 
of the properly transformed nonlocal no-signaling poly- 
tope merge into the Bell polytope yield lower bounds on 
these minimum detection efficiencies. 

Both the local (Bell) and the nonlocal no-signaling 



polytope can can be dealt with conveniently by linear 
programming. In particular, the vertex representation of 
any Bell polytope can be determined in a straightforward 
way. The construction of the nonlocal no-signaling poly- 
tope is more complicated as it is naturally defined in the 
^-representation. 

Our numerically calculated lower bounds on detection 
efficiencies demonstrate that in general, with the excep- 
tion of two inputs and outputs of A and B, these bounds 
are not identical for Bell experiments with symmetric 
and asymmetric detection efficiencies. Furthermore, in 
the case of two inputs and outputs our lower bounds 
agree with the minimum detection efficiencies obtained 
previously by Eberhard Q for two-qubit quantum corre- 
lations. Thus, in this case our results demonstrate that 
these minimum detection efficiencies cannot be lowered 
even if one considered quantum correlations originating 
from quantum systems of arbitrary dimensions. 

Our investigation constitutes a first step towards a 
systematic study of bipartite correlations produced by 
quantum systems. In general, it is still unclear to what 
extent our numerically determined lower bounds can be 
reached by correlations of appropriately chosen quantum 
systems. Further research is required to clarify this point. 
In addition, for numerical purposes it would be desirable 
to find an effective way for determining directly the V- 
representations of nonlocal no-signaling polytopes with- 
out involvement of their ^-representations. This would 
also allow the efficient treatment of cases involving many 
inputs and outputs. Furthermore, our approach can also 
be adapted to the investigation of multipartite correla- 
tions. 
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